داستان بازی Halo Wars 2 در قرن ۲۶ میلادی و سال ۲۵۵۹ روایت میشود. به عبارتی داستان بازی وقایع ۲۸ سال بعد از هیلو وارز را روایت میکند. جایی که مدتی از وقایع Halo 5: Guardians میگذرد و حال سفینه جنگی UNSCC نسخه اول که Spirit of Fire نام داشت، وارد یک خواب ابررسانایی (Cryosleep) شده است. از طرفی با رخ دادن این رویداد، جنگ بین انسانها و کاوننتها نیز به پایان رسیده است و مهمتر از همه، مشخص شده سفینه Spirit of Fire با تمام خدمهاش گم شده است. داستان بازی دقیقا از جایی شروع میشود که کاپیتان جیمز کاتر به همراه پروفسور اندرز و تیمش ظاهرا مکان Spirit of Fire را پیدا کرده و این سفینه را از خواب ابر رسانایی بیرون میآورند. بازی Halo Wars 2 قرار است یکی از باهوشترین آنتاگونیستهای دنیای هیلو را در اختیار داشته باشد. شخصیتی به اسم اتریاکس از فرقه Bruteها که هدایت قبیله Banished را بر عهده دارد. قبیلهای جدید که در این نسخه به مخاطبین معرفی میشود. یکی از ویژگیهای مهم اتریاکس جدا از باهوش بودنش، قدرت وی است. در یکی از نمایشهای بازی شاهد این بودیم که وی سه عدد از اسپارتانها را براحتی از پای در میآورد و قطعا رویارویی با این شخصیت منفی و تعاملش با کاپیتان کاتر میتواند دیدنی باشد.